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SIMPLIFIED PREPARATION OP COMPLEX INTERACTIVE DVD 

The present invention relates in general to a method 
and apparatus for authoring complex audiovisual products. 

5 

In general terms, it is desired to assemble many small 
sections of raw audio and video content (i.e. sound clips 
and video clips) to form a finished audiovisual product, 
by way of an authoring process. However, in many 

10 environments a considerable degree of specialist knowledge 
and time must be invested in the authoring process in 
order to achieve a desirable finished audiovisual product. 
These problems are exacerbated where the . audiovisual 
product has a complex navigational structure or requires* 

15 many separate raw content objects. 

As a simple example, a feature movie or television 
program typically has a straightforward linear 
navigational sequence of individual scenes. By contrast, 

2 0 it is now desired to develop new categories of audiovisual 
products which have a much more complex navigational 
structure, such as a movie with many scene choices or 
different movie endings, and/or which have a large number 
of individual scenes, such as an interactive quiz game 

25 with say one thousand individual quiz questions. 

In one preferred embodiment, the present invention 
relates to authoring of audiovisual content into a form 
compliant with a specification for DVD- video and able to 
.30 be recorded on an optical disc recording medium. 

An optical disc is a convenient storage media for many 
different purposes. A digital versatile disc (DVD) has 
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been developed with a capacity of up to 4.7Gb on a single- 
sided single-layer disc, and up to iVGb on a double-sided 
double-layer disc. There are presently several different 
formats for recording data onto a DVD disc, including DVD- 
5 video, DVD-audio, and DVD RAM, amongst others. Of these, 
DVD- video is particularly intended for use with 
pre-recorded video content, such as a motion picture. As 
a result of the large storage capacity and ease of use, 
DVD discs are becoming popular and commercially important, 

10 Conveniently, a DVD-video disc is played using a dedicated 
playback device with relatively simple user controls, and 
DVD players for playing DVD-video discs are becoming 
relatively widespread. More detailed background 
information concerning the DVD-video specification is 

15 available from DVD Forum at www . dvdf orum . org . 

Although DVD-video discs and DVD-video players are 
becoming popular and widespread, at present only a limited 
range of content has been developed. In particular, a 

20 problem arises in that, although the DVD specification is 
very flexible, it is also very cortplex. The process of 
authoring content into a DVD- video compatible format is 
relatively expensive and time consuming. In practice, the 
flexibility and fvmctions allowed in the DVD- video 

25 specification are cott^romised by the e3qoensive and time 
consuming authoring task. Consequently, current DVD-video 
discs are relatively simple in their navigational 
complexity. Such simplicity can impede a user^s enjoyment 
of a DVD-video disc, and also inhibits the development of 

30 new categories of DVD-video products. 

An example DVD authoring tool is disclosed in 
WO 99/38098 (Spruce Technologies) which provides an 
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interactive graphical authoring interface and data 
management engine. This known authoring tool requires a 
relatively knowledgeable and experienced operator and 
encounters difficulties when attempting to develop an 
5 audiovisual product having a complex navigational 
structure. In particular, despite providing a graphical 
user interface, the navigational structure of the desired 
DVD- video product must be explicitly defined by the 
author. Hence, creating a DVD-video product with a complex 
10 navigational structure is expensive, time-consuming and 
error-prone . 

An aim of the present invention is to provide a 
convenient and simple method and apparatus for authoring 
15' an audio-visual product. 

An aim of the preferred embodiments of the present 
invention is to provide a method and apparatus able to 
create an audio- visual product . having a complex 
2 0 navigational structure and/ or having many individual 
content objects, whilst reducing a time required for 
authoring and minimising a need for highly skilled 
operators - 

25 Another preferred aim is to provide an authoring tool 

which is intuitive to use and is highly flexible. 

An aim of particularly preferred embodiments of the 
invention is to allow efficient creation of audio-visual 
30 products such as DVD- video products that run on commonly 
available DVD-video players. 
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According to the present invention there is provided a 
method and apparatus as set forth in the appended claims. 
Preferred features of the invention will be apparent from 
the dependent claims, and the description which follows. 

5 

In a first aspect of the present invention there is 
provided an authoring method for use in creating an 
audiovisual product, comprising the steps of: defining a 
plurality of components, the components implicitly 

10 representing functional sections of audiovisual content 
with respect to one or more raw content objects, and a 
plurality of transitions that represent movements between 
the plurality of components; expanding the plurality of 
conponents and the plurality of transitions to provide a 

15 set of explicitly realised AV assets and an expanded 
intermediate datastructure of nodes and links, where each 
node is associated with an AV asset of the set and the 
links represent movement from one node to another; and 
creating an audiovisual product in a predetermined output 

20 format, using the AV assets and the expanded intermediate 
datastructure of the nodes and the links. 

In a second aspect of the present invention there is 
provided an authoring method for use in creating a DVD- 

25 video product, comprising the steps of: creating a 
plurality of components representing parameterised 
sections of audiovisual content, and a plurality of 
transitions representing movements between components; 
expanding the plurality of components and the plurality of 

30 transitions to prox^ide a set of AV assets and an expanded 
datastructure of nodes and links, where each node is 
associated with an AV asset of the set and the links 
represent movement from one node to another; and creating 
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a DVD- video format datastructure from the AV assets, using 
the nodes and links. 

In a third aspect of the present invention there is 
5 provided an authoring method for use in creating an 
audiovisual product according to - . a . DVD-video 
specification, comprising the steps of: generating a set 
of AV assets each comprising a video object, zero or more 
audio objects and zero or more sub-picture objects, and an 

10 expanded datastructure of nodes and links, where each node 
is associated with one AV asset of the set and the- links 
represent navigational movement from one node to another; 
and creating a DVD-video format datastructure from the set 
of AV assets, using the nodes and links; the method 

15 characterised by the steps of: creating a plurality of 
components and a plurality of transitions, where a 
component implicitly defines a plurality of AV assets by 
referring to a presentation template and to items of raw 
content substitutable in the presentation template, and 

20 the plurality of transitions represent navigational 
movements between components; and expanding the plurality 
of components and the plurality of transitions to generate 
the set of AV assets and the expanded datastructure of 
nodes and links. 



25 



30 



In another aspect the present invention there is 
provided a recording medium having recorded thereon 
computer implementable instructions for performing any of 
the methods defined herein. 

In yet another aspect of the present invention there 
is provided a recording medium having recorded thereon an 
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audiovisual product authored according to any of the 
methods defined herein. 

For a better vmder standing of the invention, and to 
5 show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to 
the accompanying diagrammatic drawings in which: 

Figure 1 is an overview of an authoring method 
10 according to a preferred embodiment of the present 
invention; 

Figure 2 is a schematic diagram showing a simple 
abstraction of a desired audiovisual product; 

15 

Figure 3 shows in more detail a component used as part 
of the abstraction of Figure 2; 

Figure 4 shows an example prior art authoring method 
20 compared with an example preferred embodiment of the 
present authoring method; 

Figure 5 shows another example embodiment of the 
present authoring method using components and transitions; 

25 

Figure 6 shows the exan5)le of Figure 5 in a tabular 
format ; 

Figure 7 is an overview of a method for evaluating 
30 components and transitions; 

Figure 8 shows evaluation of components in more 
detail ; 
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Figure 9 shows evaluation of transitions in more 
detail; 

Figure 10 shows a portion of an e^^anded datastructure 
during evaluation of components and transitions; 

Figure 11 is an overview of- a preferred method for 
creating DVD -video structures from an expanded 
datastructure ; 

Figure 12 shows a step of creating DVD video structure 
locations in more detail; and 

Figure 13 shows a step of creating DVD-video 
compatible datastructures in more detail - 

Pigpure 1 shows an overview of an authoring method 
according to a preferred embodiment of the present 
invention. The present invention is applicable when 
authoring many types of audiovisual products, and in 
particular when complex navigational structure or content 
are involved. 

As one example, the present invention is applicable to 
authoring of video on demand products delivered remotely 
from a service provider to a user, such as over a computer 
network or other telecommunications network. Here, the 
present invention is especially useful in authoring 
interactive products, where user choices and responses 
during playback of the product dictate navigational flow 
or content choices. 
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As another example, the present invention is 
particularly suitable for use in the authoring of an 
audiovisual product conpliant with a DVD-video 
specification. This example will be discussed' in more 
5 detail below in order to illustrate the preferred 
arrangements of present invention. The audiovisual product 
is suitably recorded onto a recording medium such as an 
optical disk. The DVD-video specification defines a series 
of data objects that are arranged in a hierarchical 

10 structure, with strict limits on the maximum number of 
objects that exist at each level of the hierarchy. Hence, 
in one preferred embodiment of the present invention it is 
desired to create an audiovisual product which meets these 
and other limitations of the specification. In particular 

15 it is desired that the resultant audiovisual product will 
-./.play on commonly available DVD players. However, it is 
also desired to create the audiovisual product having a 
complex navigational structure, in order to increase a 
user's enjoyment of the product, and in order to allow the 

20 creation of new categories of audiovisual products - 

In the field of DVD-video, audiovisual content is 
considered in terms of audio-visual assets (also called AV 
assets or presentation objects) . According to the DVD- 

25 video specification each AV asset contains at least one 
video object, zero or more audio objects, and zero or more 
sub-picture . objects . That is, a section of video data is 
presented along with synchronised audio tracks and 
optional sub^-picture objects. The current DVD- video 

30 specification allows up to eight different audio tracks 
(audio streams) to be provided in association with up to 
nine video objects (video angle streams) . Typically, the 
video streams represent different camera angles, whilst 



wo 03/094519 



9 



PCT/GB03/01829 



the audio streams represent different language versions of 
a soundtrack such as English, French, Arabic etc- Usually, 
.only one of the available video and audio streams is 
selected and reproduced when the DVD-video product is 
played back. Similarly, the current specification allows 
up to thirty- two sub-picture streams, which are used for 
functions such as such as language subtitles. Again, 
typically only one of the sub-picture streams is selected 
and played back, to give for example a movie video clip 
with English subtitles from the s\ib-picture stream 
reproduced in combination with a French audio stream. Even 
this relatively single combination of video, audio and 
sub-picture streams requires a high degree of co- 
ordination and effort during authoring, in order to 
achieve a finished product such as a feature movie. Hence, 
due to the laborious and expensive nature of the authoring 
process there is a strong disincentive that inhibits the 
development of high-quality audiovisual products according 
to the DVD-video specification- There is then an even 
stronger impediment against the development of audiovisual 
products with complex navigational flow or using high 
numbers of individual raw content objects. 

Conveniently, the authoring method of the present 
invention is implemented as a program, or a suite of 
programs. The program or programs are recorded on any 
suitable recording medium, including a removable storage 
such as a magnetic disk, hard disk or solid state memory 
card, or as a signal modulated onto a carrier for 
transmission on any suitable data network, such as the 
internet . 
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In use, the authoring method is suitably performed on 
a computing platform, ideally a general purpose computing 
platform such as a personal computer or a client -server 
computing network. Alternatively, the method may be 
5 implemented, wholly or at least in part, by dedicated 
authoring hardware. 



As shown in Figure 1 , the authoring method of the 
preferred embodiment of the present invention comprises 

10 three main stages, namely: creating a high-level 
abstraction (or storyboard) representing functional 
sections of a desired audiovisual product in step 101; 
automatically evaluating the high-level abstraction to 
create a fully expanded intermediate structure and a set 

15 of AV assets in step 102; and creating an output 
datastiructure compliant with a DVD-video specification 
using the expanded intermediate structure and AV assets in 
step 103. Suitably, the output datastanicture is then 
recorded onto a recording medium, in this case being a 

20 blank optical disc, to create a DVD-video product. 

The method outlined in Figure 1 will now be explained 
in more detail. 

25 Firstly, looking at the step 101 of Figure 1, the 

high-level abstraction is created by forming a plurality 
of components that implicitly represent functional 
elements of a desired DVD-video product, and a set of 
transitions that represent movements between the 

30 components that will occur during playback. 

Figure 2 is a schematic diagram showing a simple 
abstraction of a desired audiovisual product. In the 
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example of Figure 2 there are three components 201, linked 
by two transitions 202 • The components 201 represent 
functional elements of the desired audiovisual product, 
where one or more portions of AV content (combinations of 
video clips, audio clips, etc) are to be reproduced during 
playback. The transitions 2 02 indicate legitimate ways in 
which the product moves from one component to another 
during playback. In the example of Figure 2, the 
transitions 202 are all explicitly defined. Suitably, 
each transition 2 02 is associated with an event 203, which 
indicates the circumstances giving rise to that 
transition. An event 203 is a triggering action such as 
the receipt of a user command, or the expiry of a timer, 
that influences movement through the sections of AV 
content during playback. Referring to Figure 2, starting 
from a particular component A, and given all possible 
actions, exactly one event 203 will be satisfied, allowing 
a transition 202 from the current component A to a next 
component B or C. 

The preferred embodiment allows for three different 
types of component. These are an information component, a 
choice component and a meta-component . 

An information component represents what will in due 
course become a single AV asset in the desired audiovisual 
product. Suitably, an information component simply 

comprises a reference to a raw content object or 
collection of raw content objects (i.e. raw video and 
audio clips) that will be used to create an AV asset in 
the audiovisual product. For example, an information 
component refers to a welcome sequence that is displayed 
when .the DVD- video product is played in a DVD-video 
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player. The same welcome sequence is to be played each 
time playback begins. It is desired to display the welcome 
sequence, and then proceed to the next component. An 
information component (which can also be termed a simple 
component) is used principally to define presentation data 
in the desired DVD-video product . 

A choice component represents what will become a 
plurality of AV assets in the desired audiovisual product. 
In the preferred embodiment, the choice component 
(alternately termed a multi -component ) comprises a 
reference to at least one raw content object, and one or 
more parameters. Here, for example, it is desired to 
present a welcome sequence in one of a plurality of 
languages, dependent upon a language parameter. That is, 
both a speaker's picture (video stream) and voice track 
(audio stream) are changed according to the desired 
playback language. Conveniently, a choice component is 
used to represent a set of desired AV assets in the 
eventual audiovisual product, where a value of one or more 
parameters is used to distinguish between each member of 
the set. Hence, a choice component represents mainly 
presentation data in a desired DVD-video product, but also 
represents some navigational structure (i.e. selecting 
amongst different available AV assets according to a 
language playback parameter) . 

A meta- component comprises a procedurally-def ined 
structure representing a set of information components 
and/or a set of choice components, and associated 
transitions. Conveniently, a met a -component may itself 
define subsidiary met a -components. A meta- component is 
used principally to define navigational structure in the 
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desired audiovisual product, by . representing other 
components and transitions. 

Figure 3 showrs a choice component or information 
component 2 01 in more detail. The component is reached by 
following one of a set of. incoming transitions 202, 
labelled Ti{l..ji), and is left by following one of a set of 
outgoing transitions To(l...m). 

The component 201 is defined with reference to zero or 
more parameters 3 01, which are used only during the 
authoring process. However, the component may also be 
defined with reference to zero or more runtime variables 
302, Each variable 302 records state information that can 
be read and modified within the scope of each component, 
during playback of the audiovisual product such as in a 
standard DVD player. Conveniently, the component 201 is 
provided with a label 303 for ease of handling during the 
authoring process. 

The component 201 contains references to one . or more 
items of content 304. The items of content are raw 
multi -media objects (still picture images, video, clips, 
audio clips, text data, etc.) recorded in one or more 
source storage systems such as a file system, database, 
content management system, or asset management system, in 
any suitable format such as .gif, .tif, .bmp, -txt, .rtf, 
•jpg/ -tripg, -qtf, •mov, .wav, .rm, .qtx, amongst many 
others. It will be appreciated that these raw content 
items are not necessarily at this stage in a format 
suitable for use in the DVD-video specification, which 
demands that video, audio and sub-picture objects are 
provided in selected predetermined formats (i.e. MPEG). 
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Each component 201 uses the references as a key or 
index which allows that item of content to be retrieved 
from the source storage systems. The references may be 
explicit (e.g. an explicit file path), or may be 
determined implicitly, such as with reference to values of 
the parameters 301 and/or variables 302 (i.e. using the 
parameters 301 and/or variables 302 to construct an 
explicit file path) . 



Conveniently, the component 201 also comprises a 
reference to a template 305. The template 305 provides, 
for example, a definition of presentation, layout, and 
format of a desired section of AV content to be displayed 

15 on screen during playback. A template 3 05 draws on one or 
more items of content 304 to populate the template. 
Typically, one template 305 is provided for each component 
201. However, a single ten5)late 305 may be shared between 
plural components 201, or vice versa. A template 305 is 

20 provided in any suitable form, conveniently as an 
executable program, a plug- in or an active object. A 
template is conveniently created using a programming 
language such as C++, Visual . Basic, Shockwave or Flash, or 
by using a script such as HTML or Python, amongst many 

25 others. Hence, it will be appreciated that a template 
allows a high degree of flexibility in the creation of AV 
assets for a DVD-video product. Also, templates already 
created for other products (such as a website) may be 
reused directly in the creation of another form of 

30 audiovisual product, in this case a DVD- video product. 

The parameters 301, r\mtime variables 302, content 
items 304 and template 305 together allow one or more AV 
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assets to be produced for use in the desired audiovisual 
product. Advantageously, creating a component 201 in this 
parameterised form allows a large plurality of AV assets 
to be represented simply and easily by a single component. 

5 

To illustrate the power and advantages of creating 
components 201 and transitions 202 as described above, 
reference will now be made to Figure 4 which, compares a 
typical prior art method for authoring an audiovisual 
10 product against the preferred embodiment of the present 
invention. In this example it is desired to develop an 
audiovisual product which allows the user to play a simple 
cpiiz game. 

15 In Figure 4a, each AV asset 401 which it is desired to 

present in the eventual audiovisual product must be 
created in advance, and navigation between the assets 
defined using navigation links represented by arrows 402. 
Here, the game involves answering a first question, and, 

20 if correct, then answering a second question. The answer 
to each question is randomised at runtime using a runtime 
variable such that one of answers A, B and C is correct, 
whilst the other two are incorrect. In this simple 
example of Figure 4a it can be seen that a large number of 

25 assets need to be created, with an even greater number of 
navigational links. Hence, the process is relatively 
expensive and time consuming, and is prone to errors. 

Figure 4b shows an abstraction, using components and- 
30 transitions as described herein, for an equivalent quiz 
game. It will be appreciated that the abstraction shown 
in Figure 4b remains identical even if the number of 
questions increases to ten, twenty or even fifty 



wo 03/094519 



16 



PCT/GB03/01829 



questions, whereas the representation in Figure 4a becomes 
even more complex as each question is added. 

Figure 5 shows another example abstraction using 
5 components and transitions. Figure 5 illustrates an 
example abstraction for an audiovisual product that will 
contain a catalogue of goods sold by a retail merchant. A 
welcome sequence is provided as an information component 
2 01a. Choice conponents 201b are used to provide a set of 

10 similar sections of AV content such as summary pages of 
product information, or pages of detailed product 
information including photographs or moving video, for 
each product in the catalogue. Here, the catalogue 
contains, for example, of the order of one thousand 

15 separate products, each of which will result in a separate 
AV asset in the desired DVD-video product. 
Meta-components 201c provide functions such as the 
selection of products by category, name or by part code. 
These meta-components are procedurally defined. 

20 

Figure 6 shows a tabular representation for the 
abstraction shown in schematic form in Figure 5. 

In use, the authoring method and apparatus suitably 
25 presents a convenient user interface for creating 
components and transitions of the high-level abstraction. 
Ideally, a graphical user interface is provided allowing 
the definition of components, transitions and events, 
similar to the schematic diagram of Figure 5. Most 
30 conveniently, the user interface provides for the 
graphical creation of components such as by drawing boxes 
and entering details associated with those boxes, and 
defining transitions by drawing arrows between the boxes 
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and associating events with those arrows- Alternatively, a 
tabular textual interface is provided similar to the table 
of Figure 6* 

5 Referring again to Figure 1, the abstraction created 

in step 101 is itself a useful output. The created 
abstraction may be stored for later use, or may be 
transferred to another party for further work. However, in 
- most cases the authoring method is used to automatically 
10 -create a final audiovisual product, such as a DVD- video 
product, from the abstraction. 

Referring to Figure 1, the method optionally includes 
the step 104 of checking for compliance with a DYD 

-15 specification. It is desired to predict whether the 
resulting DVD-video product will conform to a desired 
output specification, in this case the DVD-video 
specification. For example, the DVD-video specification 
has a hierarchical structure with strict limits on a 

20 maximum, number of objects that may exist at each level, 
and limits on the maximum quantity of data that can be 
stored on a DVD-video disc. 

In one embodiment, the checking step 104 is performed 
25 using the created components 201' and transitions 202. As. 
discussed above, the components 201 contain references to 
raw AV content objects 304 and templates 305, and 
authoring parameters 3 01, 302, that allow AV assets to be 
produced. The checking step 104 comprises predicting a 
3 0 required number of objects at each level of the 
hierarchical structure, by considering the number of 
potential AV assets that will be produced given the 
possible values of the authoring parameters (i.e. 
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authoring -only parameters 301 and nintime variables 302) , 
and provides an indication of whether the limits for the 
maximum number of objects will be exceeded. Similarly, 
where a component defines a set of similar AV assets, then 
5 it is useful to predict the physical size of those assets, 
and so check that the audiovisual product is expected to 
fit within the available capacity of a DVD disc. 
Advantageously, the conformance check of step 104 is 
performed without a detailed realisation of every AV 

10 asset, whilst providing an operator with a reasonably 
accurate prediction of expected conformance. If 
non- conformance is predicted, the operator may then take 
steps, at this early stage, to remedy the situation. As a 
result, it is possible to avoid unnecessary time and 

15 esqpense in the preparation of a full audiovisual product 
which is non -conformant . 

As shown in Figure 1, in step 102 the components 2 01 
and transitions 202 of the high level abstraction 2 00 are 
20 automatically evaluated and expanded to create AV assets 
and an intermediate datastructure of nodes and links. 
Figure 7 shows the step 102 of Figure 1 in more detail. 

The components 201 and transitions 202 may be 
25 evaluated in any order, but it is convenient to first 
evaluate the components, and then to evaluate the 
transitions. Ideally, any met a- components in the 

abstraction are evaluated first. Where a meta- component 
results in new components and transitions, these are added 
3 0 to the abstraction, xintil all meta-components have been 
evaluated, leaving only information components and 
parameterised choice components. 
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An expanded intermediate datastructure is created to 
represent the abstract components 2 01 and transitions 202 
in the new evaluated form. This expanded datastructure 
comprises branching logic derived from the events 203 
attached to the transitions 2 02 (which will eventually 
become navigation data in the desired audiovisual product) 
and nodes associated with AV assets derived from the 
components 201 (which will eventually become presentation- 
data in the audiovisual product) . However, it is not 
intended that the expanded datastiructure is yet in a 
suitable form for creating an audiovisual product in a 
restricted format such as a DVD-video product, since at 
this stage there is , no mapping onto the hierarchical 
structure and other limitations of the DVD- video 
specification. 

Figure 8 shows step 701 of Figure 7 in more detail, to 
explain the preferred method for evaluating the components 
201. As shown in Figure 8, each infoirmation component 201a 
and each choice component 201b is selected in turn in step 
801. Each component 201 is evaluated to provide one or 
more AV assets in step 802. In an information component, 
this evaluation comprises creating an AV asset from the 
referenced raw content objects 304. In a choice component, 
this evaluation step suitably comprises evaluating a 
template 305 and one or more raw content objects 3 04 
according to the authoring parameters 301/302, to provide 
a set of AV assets. Suitably, a node in the expanded 
datastructure is created to represent each AV asset, at 
step 803. At step 804, entry logic and/or exit logic is 
created to represent a link to or from each node such that 
each AV asset is reached or left under appropriate runtime 
conditions. 
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10 



Figure 9 shows a preferred method for evaluating 
transitions in step 702 of Fig. 7. Each transition 202 is 
selected in any suitable order in step 901. In step 902 
the conditions of the triggering event 2 03 associated with 
a particular transition 202 are used to create entry 
and/or exit logic for each node of the expanded 
datastructure . In step 903 explicit links, are provided 
between the nodes . 



Figure 10 is a schematic illustration of a component 
201 during evaluation to create a set of nodes 110 each 
associated with an AV asset 120, together with entry logic 
132 and exit logic 134, defining movement between one node 

15 110 and the next. The entry logic 132 and exit logic 134 
reference runtime variables 3 02 which are available during 
playback (e.g. timer events, player status, and playback 
states), and the receipt of user commands. Conveniently, 
the evaluation step consumes each of the authoring -only 

20 parameters 301 associated with the abstract conponents 
201, such that only the runtime variables 302 and runtime 
actions such as timer events and user commands remain. 

Referring again to Figure 1, a conformance checking 
25 step 105 may, additionally or alternatively to the 
checking step 104, be applied following the evaluation 
step 102. Evaluation of the abstraction in step 102 to 
produce . the expanded datastructure 100 allows a more 
accurate prediction of e3^ected compliance with a 
30 particular output specification. In particular, each node 
of the expanded datastructure represents one AV asset, 
such that the total number of AV assets and object 
locations can be accurately predicted, and the set of AV 
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assets has been created, allowing an accurate prediction 
of the capacity required to hold these assets . 
Conveniently, infornnation about conformance or non- 
conformance is fed back to an operator. Changes to the 
structure of the product can then be suggested and made in 
the abstraction, to improve compliance. 

Referring to Figure 1, in step 103 the expanded 
datastructure from step 102 is used to create an 
audiovisual product according to a predetermined output 
format, in this case by creating specific structures 
according to a desired DVD-video specification. 

Figure 11 shows an example method for creation of the 
DVD video structures. In step 1101, the nodes 110 in the 
expanded datastructure are placed in a list, such as in an 
order of the abstract components 201 from which those 
nodes originated, and in order of the proximity of those 
components to adjacent components in the abstraction- As 
a result, jumps between DVD video structure locations 
during playback are minimised and localised, in order to 
improve playback speed and cohesion. 

Each node is used to create a DVD video structure 
location at step 1102. Optionally at step 1103 if the 
number of created DVD video structure locations exceeds 
the specified limit set by the DVD-video specification 
then creation is stopped at 1104, and an error reported. 
Assumiiag the number of structures is within the specified 
limit then DVD video compatible datastructures are created 
at step 1105- Finally, a DVD video disc image is created 
at step 1106. Conveniently, commercially available tools 
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are used to perform step 1106, and need not be described 
in detail here. 

Step 1102 is illustrated in more detail in Figure 12. 
5 In this example variable T represents a number of a video 
title set VTS (ie. from 1-99) whilst variable P represents 
a program chain PGC (ie. from 1-999) within each video 
title set. As shown in Figure 12 the nodes 110 of the 
expanded datastructure 100 are used to define locations in 

10 the video title sets and program chains. As the available 
program chains within each video title set are consumed, 
then the locations move to the next video title set. 
Here, many alternate methods are available in order to 
optimise allocation of physical locations to the nodes of 

15 the expanded datastructure. 

Step 1105 of Figure 11 is illustrated in more detail 
in Figure 13. Figure 13 shows a preferred method for 
creating DVD-video compatible datastiructures by placing 

20 the AV assets 120 associated with each node 110 in the 
structure location assigned for that node, and 
substituting links between the nodes with explicit 
references to destination locations. At step 1307 this 
results in an explicit DVD compatible datastructure which 

25 may then be used to create a DVD disc image. Finally, the 
DVD disc image is used to record a DVD disc as a new 
audiovisual product. 



The DVD authoring method and apparatus described above 
30 have a number of advantages. Creating components that 
represent parameterised sections of audio visual content 
allow many individual AV assets to be implicitly defined 
and then automatically created. Repetitive manual tasks 



wo 03/094519 PCT/GB03/01829 

23 

are avoided, which were previously time consuming, 
expensive and error-prone. The authoring method and 
apparatus significantly enhance the range of features 
available in existing categories of audiovisual products 
5 such as movie presentations. They also allow new 
categories of audiovisual products to be produced. These 
new categories include both entertainment products such as 
quiz-based games and puzzle-based games, as well as 
information products such as catalogues, directories, 

10 reference guides, dictionaries and encyclopaedias. In 
each case, the authoring method and apparatus described 
herein allow full use of the video and audio capabilities 
of DVD specifications such as DVD-video. A user may 
achieve playback using a standard DVD player with ordinary 

15 controls such as a remote control device. A DVD-video 
product having highly complex navigational content is 
readily created in a manner which is simple, efficient, 
cost effective and reliable . 

20 Although a few preferred embodiments . have been shown 

and described, it will be appreciated by those skilled in 
the art that various changes and modifications might be 
made without departing from the scope of the invention, as 
defined in the appended claims. 



25 
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Claims 

1. An authoring method for use in creating an 
audiovisual product, comprising the steps of: 

5 

defining a plurality of components (201), the 
components implicitly representing functional sections of 
audiovisual content with respect to one or more raw 
content objects (304), and a plurality of transitions 
10 (202) that represent movements between the plurality of 
components (201) ; 

expanding the plurality of components (201) and the 
plurality of transitions (202) to provide a set of 
15 explicitly realised AV assets (12 0) and an expanded 
intermediate datastructure of nodes (110) and links 
(132,134), where each node (110) is associated with an AV 
asset of the set and the links (132,134) represent 
movement from one node (110) to another; and 

20 

creating an audiovisual product in a predetermined 
output format, using the AV assets (120) and the expanded 
intermediate datastructure of the nodes (110) and the 
links (132,134) . 

25 

2. The method of claim 1, wherein the defining step 
comprises defining at least one information component 
(201a) that comprises a reference to a raw content object 
(304) . 

30 

3. The method of claim 2, wherein the reference 
denotes a file path to a location where the raw content 
object (304) is stored. 
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4. The method of any preceding claim, wherein the 
defining step comprises defining at least one choice 
component (2 01b) comprising a reference to at least one 

5 raw content object (304), and at least one authoring 
parameter (301,302). 

5. The method of claim 4, wherein the at least one 
authoring parameter (301,302) is adapted to control a 

10 selection or modification of the at least one raw content 
object (304) . 

6. The method of claim 4 or 5, wherein the at least 
one authoring parameter (301,302) comprises a runtime 

15 variable (302) available during playback of the 
audiovisual product . 

7. The method of claim 4, 5 or 6, wherein the at 
least one authoring parameter (301,302) comprises an 

20 authoring -only parameter (3 01) that will not be available 
during playback of the audiovisual product. 

8. The method of any of claims 4 to 7, wherein the 
choice component (201b) comprises a reference to a 

25 presentation template (305) and a reference to at least 
one substitutable raw content object (304) to be placed in 
the template according to the at least one authoring 
parameter (3 01,3 02) . 

30 9. The method of any preceding claim, wherein the 

defining step comprises defining at least one 
meta- component (201c) representing a set of components 
(201) and transitions. 
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10. The method of claim 9, wherein the at least one 
meta-component (201c) is a procedurally defined 
representation of the set of cornponents (201) and 
transitions (202) . 

11. The method of any preceding claim, wherein each 
transition (202) represents a permissible movement from 
one component (201) to another component (201). 

12 . The method of any preceding claim, wherein each 
transition (2 02) is associated with a triggering event 
(203) . 

13. The method of claim 12, wherein the triggering 
event (203) is an event occurring during playback of the 
audiovisual product. 

14. The method of claim 13, wherein the triggering 
event (203) is receiving a user command, or esq^iry of a 
timer. 

15- The method of any preceding claim, further 

comprising the step of checking expected conformance of 
the audiovisual product with the predetermined output 
format, using the plurality of components (201) and the 
plurality of transitions (202) . 

16. The method of claim 15, wherein the predetermined 

output format is a hierarchical datastructure having 
limitations on a number of objects that may exist in the 
datastructure at each level of the hierarchy, and the 
checking step comprises predicting an expected number of 
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objects at a level and comparing the expected number with 
the limitations of the hierarchical datastructure. 

17. The method of claim 15 or 16, wherein the checking 

5 step comprises predicting an e^qpected total size of the 
audiovisual product, and comparing the expected total size 
against a storage capacity of a predetermined storage 
medium . 

10 18. The method of any preceding claim, wherein the 

expanding step comprises, for each component (201), 
building one or more of the set' of explicitly realised AV 
assets (120) by reading and manipulating the one or more 
raw content objects (3 04) • 

15 

19. The method of any preceding claim, wherein: 

the defining step comprises defining at least one 
choice con^onent (201b) comprising a reference to a 
20 plurality of raw content objects (304) and at least one 
authoring parameter (301,302); and 

the building step comprises: 

25 selecting one or more raw content objects (304) from 

amongst the plurality of raw content objects (304) using 
the at least one authoring parameter (301,302); and 

combining the selected raw content objects (304) to 
30 form one of the AV assets (120) . 

20. The method of claim 19, comprising repeating the 
selecting and combining steps to automatically build a 
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plurality of the explicitly realised AV assets (120) from 
the one of the components (201) . 

21. The method of any preceding claim, wherein the 
eaqjanding step comprises : 

creating from each one of the plurality of components 
(201) one or more eacplicitly realised AV assets (120) to 
provide the set of AV assets (120) ; 

creating the expanded intermediate datastructure 
wherein each node (110) represents one AV asset (120) of 
the set; and 

creating a set of links (132,134) between the nodes 
(110) . 

22. The method of any preceding claim, wherein each 
transition (202) is . associated between first and second 
components (201), and creating the set of links (132,134) 
coirprises evaluating each transition (202) to create one 
or more links (132,134), each of the links (132,134) being 
between a node (110) created from the first component 
(201) and a node (110) created from the second component 
(201) . 

23. The method of any preceding claim, wherein the 
expanding step comprises evaluating at least one of the 
transitions (202) to create exit logic (134) associated 
with at least one first node (110) , evaluating one of the 
components (201) to create entry logic (132) associated 
with at least one second node (110) , and providing a link 
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between the first and second nodes (110) according to the 
entry logic (132) and the exit logic (134) . 

24. The method of claim 23, wherein at least one of 

5 the transitions (202) is associated with a triggering 
event (203) , and the expanding step comprises evaluating 
the triggering event (203) to determine the exit logic 
(134) associated with the at least first one node (110) . 

10 25. The method of any preceding claim, further 

comprising the step of checking expected conformance of 
the ■ audiovisual product with the predetermined output 
format, using the AV assets (120) and the expanded 
intermediate datastructure of nodes (110) and links 

15 (132,134). 

26. The method of claim 25, wherein the predetermined 

output format is a hierarchical datastructure having 
limitations on a number of objects that may exist in the 
2 0 datastructure at each level of the hierarchy, and the 
checking step comprises predicting an expected number of 
objects at a level and comparing the expected number with 
the limitations of the hierarchical datastructure. 

25 27. The method of claim 26, wherein the checking step 

comprises predicting an e3«pected total size of the 
audiovisual product, and conparing the expected total size 
against a storage capacity of a predetermined storage 
medium . 

30 

28. The method of any preceding claim, wherein the AV 

assets (120) have a data format specified according to the 
predetermined output format. 
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29. The method of any preceding claim/ wherein the AV 
assets (120) each have a data format according to the 
predetermined output format, whilst the raw content 

5 objects (304) are not limited to a data format of the 
predetermined output format - 

30. The method of any preceding claim, wherein the 
predetermined output format is a DVD-video specification. 

10 

31. The method of any preceding claim, wherein the AV 
assets (120) each comprise a video object, zero or more 
audio objects, and zero or more sub-picture objects. 

15 32 . The method of any preceding claim, wherein the AV 

assets (12 0) each comprise at least one video object, zero 
to eight audio objects, and zero to thirty-- two sub-picture 
objects, according to the DVD-video specification. 

20 33. The method of any preceding claim, wherein the 

creating step comprises creating objects in a hierarchical 
datastructure defined by the predetermined output format 
with objects at levels of the datastructure, according to 
the intermediate datastructure of nodes (110) and links 

25 (132,134), and where the objects in the hierarchical 
datastructure include objects derived from the e3<plicitly 
realised AV assets (120) . 

34- The method of any preceding claim, wherein the 

3 0 predetermined output format is a DVD-video specification 
and the" creating step comprises creating DVD-video 
structure locations from the nodes (110) of the expanded 
intermediate datastructure, placing the explicitly 
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realised AV assets (120) at the created structure 
locations, and substituting the links (132,134) of the 
expanded intermediate datastructure with explicit 
references to the DVD-video structure locations. 

35. An authoring method for use in creating a DVD- 
. video product, comprising the steeps of: 

creating a plurality of components (201) representing 
10 parameterised sections of audiovisual content, and a 
plurality of transitions (2 02) representing movements 
between coir^jonents (201) ; 

expanding the plurality of components (201) and the 
15 plurality of transitions (202) to provide a set of AV 
assets (120) and an expanded datastructure of nodes (110) 
and links (132,134), where each node (110) is associated 
with an AV asset of the set and the links (132,134) 
represent movement from one node (110) to another; and 

20 

creating a DVD-video format datastructure from the AV 
assets (120), using the nodes (110) and links (132,134). 

36. The method of claim 35 or 36, comprising creating 
25 at least one information component {201a) comprising a 

reference to an item of AV content . 

37. The method of claim 35, corr^rising creating at 
least one. choice component (201b) comprising a reference 

30 to at least one item of AV content, and at least one 
parameter for modifying the item of AV content- 
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38. The method of claim 37, wherein the choice 
component (201b) comprises a reference to a presentation 
template and a reference to at least one item of 
substitutable content to be placed in the template 
according to the at least one parameter. 

39. The method of claim 37 or 38, Wherein the choice 
component (201b) comprises at least one runtime variable 

(302) available during playback of an audiovisual product 
in a DVD player, and at least one authoring parameter 

(301,302) not available during playback. 

40. The method of any of claims 35 to 39, comprising 
creating at least one meta- component (201c) representing a 
set of con5>onents (201) and transitions (202) . 

41. The method of any of claims 35 to 40, wherein each 
transition (202) represents a permissible movement from 
one component (201) to another component (201), each 
transition (202) being associated with a triggering event 
(203) . 

42. The method of claim 41, wherein a triggering event 
(203) includes receiving a user command, or expiry of a 
timer. 

43. The method of any of claims 35 to 42, wherein the 
expanding step comprises: 

creating from each one of the plurality of components 
(201) one or more AV assets (120) to provide the set of AV 
assets (120) ; 
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creating the expanded datastructure wherein each node 
(110) represents one AV asset of the set; and 

creating a set of links (132,134) between the nodes 
(110). 

44- The method of claim 37 or any claim dependent 

thereon, wherein the expanding step comprises evaluating 
each choice component (201b) to create a plurality of AV 
assets (12 0) according to each value of the at least one 
parameter. 

45. The method of claim 44, wherein evaluating each 
choice component (201b) comprises creating entry logic 
(132) associated with at least one node (110) and/or 
evaluating at least one transition (2 02) to create exit 
logic (134) associated with at least one node (110) , and 
providing a link between a pair of nodes (110) according 
to the entry logic (132) and the exit logic (134) . 

46. The method of any of claims 35 to 45, comprising 
the step of checking expected conformance with the DVD- 
video format using the created components (201) and 
transitions (202) . 

47. The method of any of claims 35 to 40, conprising 
the step of checking expected conformance with the DVD- 
video format using the set of AV assets ,(120) and the 
expanded datastructure of nodes (110)* and links (132,134). 

48. An authoring method for use in creating an 
' audiovisual product according to a DVD-video 

specification, comprising the steps of: 
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15 



30 



generating a set of AV assets (12 0) each comprising a 
video object, zero or more audio objects and zero or more 
siib-picture objects, and an expanded datastructure of 
nodes (110) and links (132,134), where each node (110) is 
associated with one AV asset of the set and the links 

(132,134) represent navigational movement from one node 

(110) to another; and 

creating a DVD- video format datastructure from the set 
of AV assets (120), using the nodes (110) and links 
(132,134) ; 

the method characterised by the steps of: 



creating a plurality of components (2 01) and a 
plurality of transitions (202), where a component (201) 
implicitly defines a plurality of AV assets (12 0) by 
referring to a presentation template and to items of raw 
20 content stobstitutable in the presentation template, and 
the plurality of transitions (2 02) represent navigational 
movements between components (201) ; and 

expanding the plurality of components (201) and the 
25 plurality of transitions (202) to generate the set of AV 
assets (120) and the expanded datastructure of nodes (110) 
and links (132,134). 



49. A recording medium having recorded therein 

computer implementable instructions for performing the 
method of any of claims 1 to 34. 
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50. A recording medium having recorded therein 
computer implementable instructions for performing the 
method of any of claims 35 to 47. 

51 . A recording medium having recorded therein 
computer implementable instructions for performing the 
method of claim 48. 

52 . A recording medium having recorded thereon an 
audiovisual product authored according to the method of 
any of claims 1 to 34. 

53. An optical disk recording medium having recorded 
thereon an audiovisual product authored according to the 
method of any of claims 35 to 47. 

54. An optical disk recording medium having recorded 
thereon an audiovisual product authored according to the 
method of claim 48. 
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